Funding entity Metro de Madrid, S.A.
A computer tool is developed for the automatic optimisation of the configuration of work shifts for train drivers in a Metro line. Given a particular train demand (number of trains along time) corresponding to a particular line for a particular type of day, the tool must optimise the number of shifts, the type of each shift (single vs. double-period), the time window for each period, the number of drivers at each shift and the expected breaktime for each driver. This is a very specific combinatorial search problem, defined by multiple user-defined technical and labour constraints. It is a discrete demand- coverage problem, since the drivers are not assigned to specific trains (a rotation strategy is furtherly applied on-line). Structured Multi-attribute Optimisation is applied, using heuristic-driven tree search. A carefully designed graphical user interface is also needed both for flexible data input and for displaying the optimal solutions.
TURNOS_I_Y_II
